This Policy Forum issue revisits the stalemate in the negotiations of a zone free of weapons of mass destruction and their delivery systems (WMD/ DVs-Free Zone) in the Middle East/Gulf, which has been negatively impacted by several regional developments. It starts by highlighting the basic gap in the different conceptions of such a zone by the Egyptian-led Arab states, in addition to Iran, on the one hand, and Israel, on the other. Arguing from a comprehensive security perspective in the region, this Policy Forum issue presents a new Track II Cooperative Idea by viewing the establishment of the WMD/DVs-Free Zone as an incremental, multi-stage, long-term process that should take place on different tracks and should combine the traditionally incompatible calls for “Disarmament First!” and “Peace/Recognition First!” of the respective negotiating parties. While emphasizing how important it is to keep (in-)formal talks going – and to be patient – a Preparatory Commission for a WMD/DVs Treaty is proposed whose mandate would include special assignments for Track II actors.